经典算法-(六)老鼠走迷宫
问题描述: 给定一个二维数组,数组中2表示墙壁,0表示通路,由此数组可展示为一个迷宫图。给定入口位置和出口位置,判断之间是否存在通路并显示出走出迷宫的道路。 问题解答: 实际上是使用回溯算法求解 ...
问题描述: 给定一个二维数组,数组中2表示墙壁,0表示通路,由此数组可展示为一个迷宫图。给定入口位置和出口位置,判断之间是否存在通路并显示出走出迷宫的道路。 问题解答: 实际上是使用回溯算法求解 ...